Vào tháng 2 năm 2015 tổng thống Ukraina Poroshenko cho biết, ông đã chọn Saakashvili làm cố vấn cho chính phủ, làm người đứng đầu Hội đồng Tư vấn quốc tế về cải cách (IACR), một cơ quan quy tụ các chuyên gia nước ngoài có nhiệm vụ tư vấn cũng như đưa ra các đề xuất và kiến nghị để thực hiện công cuộc cải cách kinh tế - chính trị ở Ukraine. Saakashvili cố vấn Ukraina trong việc cải tổ quốc gia và động viên sự giúp đỡ quốc tế cho nước này [8].

M. Saakashvili được nhập quốc tịch Ukraina. Tháng 12/2015 Tổng thống Gruzia ký lệnh xóa bỏ vĩnh viễn quyền công dân của M. Saakashvili, theo luật 1 quốc tịch của nước này [9].

Từ tháng 05/2015 đến tháng 11/2016 ông là Thống đốc vùng Odessa Oblast. Tháng 11/2016 ông từ chức, với tố cáo chính quyền là tham nhũng, và dự định thành lập một đảng chính trị mới ở Ukraina gọi là "Phong trào Lực lượng mới" (tiếng Ukraina: Рух нових сил, Rukh Novykh Syl, tiếng Anh: Movement of New Forces). Những hoạt động này dẫn đến đích thân tổng thống Ukraina Poroshenko tháng 07/2017 ký lệnh hủy bỏ quốc tịch Ukraina đối với ông Saakashvili, khi đó đang ở Hoa Kỳ, vì đã "cung cấp thông tin cá nhân gian dối để có quốc tịch Ukraina" [10][11].

Mikheil Saakashvili trở thành người không quốc tịch, tuy nhiên vẫn tự cho là công dân Ukraina. Ngày 10/09/2017 Saakashvili từ Ba Lan nhập cảnh qua biên giới, tạo ra một sự cố hành pháp. Tại cửa khẩu Krakovets (Yavoriv, tỉnh Lviv) lính biên phòng Ukraina ngăn chặn, nhưng những người ủng hộ đã xô đẩy lính và đưa được Saakashvili vào đất Ukraina [12][9][13].

Ngày 5/12/2017 Viện tổng Công tố Ukraina đã truy tố và bắt giữ Mikheil Saakashvili với tội danh tiếp tay cho tổ chức tội phạm. Tuy nhiên những người ủng hộ "Phong trào Lực lượng mới" đã vây và phá xe của lực lượng đặc nhiệm SBU để giải phóng thủ lĩnh của mình [14]. Đến thứ Sáu 8/12/2017 Mikheil Saakashvili bị bắt lại tại Kiev trong một cuộc đột kích của cảnh sát đêm khuya vào một căn hộ mà ông đã trốn sau khi thoát khỏi nhà tù [15].

Ngày 12/02/2018 Cơ quan Biên giới Ucraina trục xuất Saakashvili sang Ba Lan, với tuyên bố là "Người này có mặt trái phép trên lãnh thổ Ucraina và do đó, phù hợp với tất cả các thủ tục pháp lý, ông ta đã trở lại đất nước từ nơi ông ta đến". Saakashvili sau đó đã bị cấm vào Ukraine cho đến năm 2021 [16]. Saakashvili tuyên bố rằng các vệ sĩ Gruzia và những người ủng hộ ông đã bị bắt cóc, tra tấn và trục xuất đến Gruzia [17]. Ngày 14 tháng 2 năm 2018 Saakashvili xuất hiện ở Hà Lan, sau khi được phép ở lại đó [18]. Ông ta đã được cấp ID Hà Lan và trong tương lai gần sẽ ở lại đó.

Ngày 29/05/2019 ông trở về Ukraina sau khi Tổng thống mới Volodymyr Zelensky khôi phục quyền công dân cho ông.[19][20]